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JAPIO KEYWORD :R101 (APPLIED ELECTRONICS -- Video Tape Recorders, VTR) 

ABSTRACT 

■ :•■ :'r\.r.y. 70 3E SOLVED: To provide an information providing control 
■■ -;';;0;0(jy which quickly searches a video frame included in multimedia 
information and easily performs synchronous reproduction and special 
1 vn"jroduci: ion of a video. 



SOLUTION: A server controlling part 11 of a multimedia information 
providing server 1 generates the sequence number of a video frame and 
frame information showing a leading byte position and makes them 
accumulated in video information in multimedia information which is 
generated and accumulated in a multimedia information generating part 12. 
The part 11 sends frame control information before the multimedia 
information to a multimedia information receiving client 2 through an 
information sending part 14 and a communication line 3. The client 
concrolling part 22 of a client 2 quickly reads a video frame in multimedia 
information to be sent according to a subsequent sending request by reading 
Lhe frame control information and referring to the information, 
synchronizes video with sound in a defined frame interval and further 
performs synchronous display of character graphic information. 
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: = : for delivering multimedia data through wireless network, 
multiplexes subsequent packets read by referring sequence number in 
header according to transmission count, and outputs to interface 

r'..i.er.L Assignee: HITACHI LTD (HITA ) 

Mumber of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 
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Priority Applications (No Type Date) : JP 2002149978 A 20020524 
Patent Details: 
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Abstract (Basic): JP 2003348102 A 

NOVELTY - A controller adds a header (13) containing packet 
sequence number to multiple packet data obtained by subdividing the 
stream acquired from an interface. The adaptation data (14) for 
transmission count during delay is set and stored. The subsequent 
packets read, by referring sequence number in the header, are 



Dt^B:o the interface. 

i^'TTON - An INDEPENDENT CLAIM is als^.i 



multiplexed and outpij 

DETAILED DESCRIPfWN - An INDEPENDENT CLAIM is als^included for 
program for server . 

USE - For delivering multimedia data through wireless local area 
neliwork (LAN), broadcast network. 

ADVANTAGE - By reading and multiplexing subsequent data according 
CO set transmission count during delay and sequence number in 
header, output without any duplicate data is realized. 

DESCRIPTION OF DRAWING (S) - The figure shows an explanatory view of 
the data reconfiguration. (Drawing includes non-English language text). 

stream (10) 
output data (11) 
subdivided data (12) 
header (13) 
adaptation data (14) 
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Participating application bypassing method in client- server network, 
involves deriving sequence synchronization factors from difference 
between last data sequence and acknowledgement numbers sent to client and 
server 

Patent Assignee: CISCO TECHNOLOGY INC (CISC-N) 
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Number of Countries: 001 Number of Patents: 001 
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Cont of application US 99430273 
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N;)V!lLTY - A client and server originated packet sequence 
. '!"--^.r^izat:ion factors are derived from the difference between last 

sequence number sent by participating application (224) to 
server and client and last data acknowledgement number sent by 
participating application to client and server respectively. The 
non-participating application (212) is initiated to communicate with 
client and server based on the client and server originated 
synchronization factors. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
fol lowing : 

(1) computer program product for establishing non-proxy connection 



bee ween client and ^^ver ; and 

(2) system for e^rablishing non-proxy connection bWween client and 
server . 

USE - For bypassing the participating applications in client- 
server network and Internet private exchange. 

ADVANTAGE - Since the packets are handled by non- participating 
application, copying of data in the packet to the application layer 
is prevented and hence processing is minimized. The processing and 
memory resources in cut through proxy is saved by avoiding unwanted 
copying . 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
cul through proxy system. 

non- participating application (212) 
participating application (224) 
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Non-invasive replication latency monitoring method for computer system, 
involves comparing update sequence numbers and timestamps in replica 
vector tables of local and remote servers , respectively 

Patent Assignee: MICROSOFT CORP (MICT ) 
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US 20030101258 Al 18 G06F-015/173 

Abstract (Basic): US 20030101258 Al 

NOVELTY - The update sequence numbers (USNs) and timestamps in 
ir.he replica partner vector tables of the local and remote servers , 
are compared. A copy of replica vector table of the local server , 

\> -jpciazed based on the comparison result, is transmitted to the 
I, server . The di f: L e rence between the timestamp for each server 
■ :,• rep.;.:ca parcner vector and current time, is calculated to 
■ :r::'or r. he replication latency. 

D1::TAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
compucer readable medium storing replication latency monitoring 
program . 

USE - For monitoring non-invasive replication latency in computer 
system comprising several servers , in store-and-f orward replication 
system . 

ADVANTAGE - The failures preventing replication of information 

updates, are identified and rectified in timely and efficient manner. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
general purpose computer. 
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Update resolving method, involves creating ordering of operations using 
generated change sequence number , and computing new state for entry 
from extracted state information and operation associated with entry 
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Abstract (Basic) : US 20030088615 Al 

NOVELTY - The method involves generating a change sequence 
number , and creating a total ordering of operations by using generated 
',-hanqe sequence number . State information is extracted from an 
'^v\iry associated with an operation from the total ordering, and a new 
s;:aLe is computed for entry using the extracted information and the 
operation associated with the entry. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) a directory server 

(b) an apparatus for resolving updates in a directory server . 
USE - Used for resolving updates in a directory server . 
ADVANTAGE - The directory server holds a master copy of the 

information and automatically copy any updates to all replicas, 
thereby enabling the provision of highly available directory service 
r:nd the geographically distribution of data. The method does not manage 
iMultiple instance of same information and reduce hardware and personnel 
.:osts. The system and method allows the application programmers to 
operate in stable and consistent environments. 

DESCRIPTION OF DRAWING (S) - The drawing shows process to perform 
update resolution. 
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Directory server for intranet, has consumer to communicate with 
supplier server and number of pluggable services to manage replication 
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NOVELTY - The server has a consumer server that communicates 
with a supplier server . A number of pluggable services manage 
replication of data contained within the directory server . A 
change sequence number is used to determine ordering of operations 
performed on the consumer server . The replication of data is 
managed using the change sequence number . 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for a 
method of generating a change sequence number . 

USE - Used for intranet or extranet while integrating with existing 
.sys c ems . 

A'lVANTAGE - The change of password made in one directory is 
^ .'.o-'ria ;■- i cally replicated in other directories. The server can be 
.; :rr Leineri'ced virtually on any type of computer regardless of the 
L adi i: ional platform being used. 

DESCRIPTION OF DRAWING (S) - The drawing shows a block diagram of 
iPlanet Internet Service Development Platform. 
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Patent Family: 
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Abstract (Basic) : KR 2002075062 A 

NOVELTY - A method for a database replication is provided to 
copy modified contents of a database (local database) with respect to 
many databases which are physically located at different portions into 
other databases (remote database). 

DETAILED DESCRIPTION - Replication transmitters created by 
replication managers try a connection to replication receivers of a 
priority database server (S101,S102). If a replication receiver is 
connected, the replication transmitter transmits information of 
Lables which participate in a replication to the replication receiver, 



receives a replicat il^Konst raint condition checking ^^^ilt, and checks 
a success or not{S10^n A replication starting point is adjusted and 
the position thereof is stored in a corresponding replication object 

{S104). It is checked whether a replication terminating request is 
existed from a user database server or other database server (S105}. 
if. a replication terminating request is not existed and a replication 
LSN(XLSN, LSN: log sequence number ) is not identified with the 
current LSN of the database server (S107), a log record of the XLSN 
position is obtained in a database log, and the XLSN value is 
increased ( S108 ) . If the obtained log record is not a data modification 
or transaction control log(S109), the stage is returned to the above 
(8105) stage. If the obtained log record is a data modification or 
transaction control log and a log record type is a transaction starting 
log, a transaction is registered in a replication transaction table, 
pp; 1 DwgNo 1/10 
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updating new attribute and existing attributes 
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Number of Countries: 001 Number of Patents: 002 

Patent Family: 
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NC'/FlTY - The value of a new attribute of an object in a 
' : ! r i r>u i ed database that corresponds to zero update sequence number 
in source server , is retrieved upon a request by destination server 
. in the subsequent request, value of existing attributes is retrieved 
by the destination server from source server based on locally 
stored up-to-date vector table. The information about retrieved 
attributes are updated in local attribute value table. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is included for 
computer-readable medium storing distributed database updation program. 

USE - For updating distributed databases in computer systems such 
as hand-held devices, multiprocessor systems, microprocessor based or 
programmable consumer electronics, network PCs, minicomputers, 
m^jinrrame computers and distributed computing environments. 

ADVANTAGE - Facilitates efficient data replication during 
reconfiguration of distributed database to update an additional 
attribute of object. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 
illustrating distributed database updation method. 
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NOVELTY - When reception of request, with server identification 
and last timestamp from caching servers , is non-confirmed, it is 
decermined whether more number of files is to be sent to any of the 
caching servers . Sequence number is changed and server wait 
state is set or further file selection is done, when files need not and 
need to be sent to the servers , respectively. 

DETAILED DESCRIPTION - A server wait state is set after setting 
an initialization value to a sequence number . On receiving a file 
transmission request, a header including a filename, time stamp and 
sequence number is attached to a selected file. When reception of 
request, with server identification and last timestamp from caching 
servers , is confirmed, requested files and timestamps greater than 
ic;.SL Limes tamp, are sent to server . 

USE - In Internet. 

ADVANTAGE - The protocol insures that the objects sent by a server 
CO any of the caching servers actually arrive at the intended 
server even when the caching servers are temporarily unavailable, 
due to failure or network partition. 

DESCRIPTION OF DRAWING (S) - The figure shows server state 
diagram . 
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Data transmission method e.g. for performing data transmission in packet 
units between distribution server and terminal, performing continuous 
data transmission from transmitting end to receiving end in units of 
packets 
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Abstract (Basic) : EP 1006689 A2 

NOVELTY - The method involves performing continuous data 
transmission from the transmitting end to the receiving end in units of 
packets. Each packet has additional information relating to its 
sequence number , priori ty, and data reproduction time at the 
rer-eiving end, while successively reproducing data of packets 

! '/'^ri az the receiving end. 
-."'•.ll.ZiJ DESCRIPTION - Al the transmitting end, giving priority 
• : i.on Lo each packec co be transmitted and storing, as 

drisrnission data, only data of packets the priorities of which are 
'■■]^ai 10 or higher than a set value, in a retransmission buffer. At the 
receiving end, when a transmission error is detected, detecting the 
priority information of an error packet. When the detected priority is 
equal to or higher than the set value, outputting a retransmission 
request for the error packet to the transmitting end by indicating the 
sequence number of this error packet. At the transmitting end, only 
when the data of the packet has the sequence number which is 
indicated by the retransmission request from the receiving end is 
stored in the retransmission buffer, retransmitting the data of this 
packet to the receiving end. Discarding the data stored in the 
retransmission buffer in order starting from a packet which cannot be 
in time data reproduction at the receiving end. An INDEPENDENT 
CLAIM is included for a data transmission apparatus, a data receiving 
apparatus 

USE - For performing data transmission in packet units between 
distribution server and terminal. 

ADVANTAGE - Improves transmission quality in radio section in real 



3^^ING(S) - The figure shows a bl^^ < 



time transmission. 

DESCRIPTION OF D^!?!JlNG(S) - The figure shows a blo^ diagram for 
'.-explaining data transmission apparatuses as a relay server and a 
dis c ribu tion server , respectively in a data transmission system 
according to a first embodiment of the invention. 
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. . .-.■!-[• C I F [CATION writer 3, is operated by a merchant and is coupled to the 
'nrernec 4 via an access network 5 (e.g. a PSTN network). A server 6 
belonging to a bank is coupled to the Internet 4 (via access networks not 
shown in Figure 2) . 

The smart card 1 comprises a. . . 

...card memory 8 is a set of formulae and a set of values (or histories), 
i.e.: 

Each formula and value is identified by a sequence number 1 to N. 
The formulae, values, and sequence numbers are stored in the smart 
card memory when the smart card is provided to the subscriber or may be 
stored at a later time. The... 

...not allow the subscriber to easily delete or amend it. Typically, the 
smart card 1 is issued by the subscriber's bank and the stored data 
originates from that bank. A copy of the data is stored at the bank's 
server 6, and the data is unique to the subscriber. 
A typical cashless financial transaction will now be described, 
assuming that the subscriber wishes to make a purchase from a merchant 
operating the server 2. The subscriber presents himself to the merchant 
and requests to make a purchase. The smart card 1 is inserted into the 
ca rd reader 3 . , . 
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...SPECIFICATION to track which endpoints were recently in the source's 
destination list, so if the endpoint ' s object decides to add them back 
again its sequence number can be advanced from its last value, rather 
than send it a "start of sequence" message. This is necessary to avoid a 
race condition with rapid add/remove/add sequences. 

The Incoming Sequenced Source: requires the same data as for the 
sequenced replicator . 

It is to be noted that Unsequenced sources and replicators do not have 
incoming distributors. As messages arrive at their destinations they can 
> .::.p:y be passed straight through. 

way of example, the process of sending a message from a component 
: 'f; r-d in che server cluster to a number of components hosted on 
; 'Sfj'-c r i ve client computers will now be illustrated having regard to 
[•■-.qure 8, illustrating a suitable architecture and... 
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.SPECIFICATION client application C requesting a service, the primary 
server S 101, and the backup server S' 107. At any time it is sufficient 
that critical information be maintained in two redundant copies. 
However, these copies need not be maintained only by the primary server S 
101 and the backup server S' 107 (as in a conventional two-phase commit 
protocol). Rather, the client can also be used for (temporarily) holding 
in format ion . 

For a simple server application, the replication is based on a 
message flow as illustrated in FIG. 2. A client application, C, accesses 
a primary server 101 via a protocol stack 205 running in the client 
processor. Counterpart protocol stacks 215, 215' also run in the primary 
and backup server processors, PROl and PR02 . Requests 201 are sent from 
the client application C to the primary server S 101. The protocol 
stack 215 of the primary server S 101 attaches a sequence number to 
the request and then processes the request. As a result of processing the 
request, the primary server S 101 generates and sends a reply message 
'-'H';, via the protocol stack 215, to the client application C immediately. 

: ■ t'rdance with one aspect of the invention, the server 's protocol 
. * : • /V; perrforms the additional function of storing the incoming 

:i';SL 201 in a queue whose contents are periodically communicated, via 
:". -Kup path 209, to the protocol stack 215' of the backup server S' 
; 0 . In accordance with another aspect of the invention, the reply 
fiiessage 203 to the client C also includes information indicating at what 
point in a sequence of incoming requests (since the last flush) the 
client's request 201 was processed (i.e., the sequence number ). 

When the client ...client application C, and 2) it sends a message 207 
that may contain, for example, the original request as well as the reply 
to backup server 's protocol stack 215', whichpasses it to the backup 
server S' 107. In some embodiments, the backup server 's protocol stack 
215' may send an acknowledge message 211 to the client's protocol stack 
205, thereby confirming receipt of the client's message. 

In addition to the backup server 's receiving information from the 
:;.:ent application's protocol stack 205, whenever the queue in the 
pri.niary server's protocol stack 215 reaches a predetermined... 
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:LAIMS pattern so that said continuous data can be transmitted through 
different transmission channels simultaneously, wherein the memory 
jniv. concrol unit is arranged to control the reading of partial 
iriVd out otT the memory units in synchronization with the alteration 
Hi rhe transmission channels, so that the partial data is transmitted 
at Che same transmission channel successively in time-series, thereby 
enabling the terminal equipments to receive the partial data read 
out successively from said memory units at the respective 
transmission channel corresponding to the respective fixed reception 
channel as continuous signal, 
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wherein said memory unit control unit comprises management tables 
for each memory unit, the management tables comprising entries for 
each terminal equipment and being arranged to register a continuous 
signal to be reproduced in an entry corresponding to the 
terminal equipment requesting the reproduction of said continuous 
signal, wherein a sequence number of partial data to be next 
cie'ivered is set for each registered continuous signal in the 
respeciiive entry, and said memory unit control unit is arranged to 
scare reading out the first partial data of the sequence when 
said transmission channels are altered such that the requested 
continuous signal can be received by the terminal equipment 
requesting said continuous signal at the respective fixed reception 
channel . 

2. A server system according to claim 1, wherein the transmission means 

are arranged to convert the partial data into optical signals of 
desired wavelengths. 

3. A server system according to claim 1, wherein the transmission means 

are arranged to convert the partial data into modulated signals of 
desired frequencies. 
'• . / server. . . 



. ...^'^i: successively from said memory units at the respective transmission 
channel corresponding to the respective fixed reception channel as 
continuous signal; and 
registering a continuous signal to be reproduced in an entry of 
management tables comprising entries for each terminal equipment, 



said management tat^j^) being provided for each memo:^pinit , 

respec c i vely , said entry corresponding to the terminal equipment 
requesting the reproduction of said continuous signal, wherein a 
sequence number of partial data to be next delivered is set for 
each registered continuous signal in the respective entry, and 
wherein reading out the first partial data of the sequence is 
started when said transmission channels are altered such that the 
requested continuous signal can be received by the terminal 
equipment requesting said continuous signal at the respective fixed 
reception channel. 
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...SPECIFICATION which seems to lie in the future in terms of its clock, 
;:he incorrect clock possibly obliges the terminal to discard every 
'nfonTiaLion given by servers . 

Moreover, the amount of information to supply is often large. In this 
case, the information should be divided into many pieces. However, such 
pieces possibly. . . 

...different from an original order, which depends on network condition. 
With packet communication, the order of the received pieces is confirmed 
in reference to the sequence numbers of packets. If the order proves 
to differs from the original order, the pieces may not serve to 
reproduce the information , this is, the above confirmation does not 
compensate for such a disorder. 



SUMMARY OF THE INVENTION 

Therefore, the object of the present invention is to. 



5/3, K/8 (Item 8 from file: 348) 

DIALOG (R) File 348: EUROPEAN PATENTS 

{c) 2004 European Patent Office. All rts. reserv. 

Log file optimization in a client/server computing system 
Registrxerdateioptimierung in einem Client/Server-Rechnersysteia 
Optimisation de fichier de journal dans un systeme d'ordinateur 
client/ serveur 

; ;::\-:>y\ assignee: 

S!;N MICROSYSTEMS, INC., (1392737), 901 San Antonio Road, MS PALl-521, 
Palo Alto, California 94043, (US), (Proprietor designated states: all) 

INVENTOR: 

Masters, Robert, 8340 Capewood Ct . , Colorado Springs, Colorado 80920, 

(US) 

LEGAL REPRESENTATIVE: 

Hanna, Peter William Derek et al (72341), Tomkins & Co., 5 Dartmouth Road 
, Dublin 6, (IE) 
PATENT (CC, No, Kind, Date): EP 810525 Al 971203 (Basic) 

EP 810525 Bl 000927 
APPLICATION (CC, No, Date) : EP 97201338 970503; 
PRIORITY (CC, No, Date): US 654330 960528 
DESIGNATED STATES: DE; FR; GB; NL; SE 

INTERNATIONAL PATENT CLASS: G06F-011/14; G06F-017/30 
ABSTRACT WORD COUNT: 173 
NOTE : 

Figure number on first page: 2 

LANGUAGE ( Publication, Procedural, Application) : English; English; English 
FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 



CLAIMS B (English) 200039 734 

CLAIMS B (German) 200039 710 

ri.AIMS E (French) 200039 801 

SPEC B (English) 200039 5561 

vvorrd count - document A 0 

Tccil word count - document B 7805 

I'oLal word count - documents A + B 7 806 



5/3, K/9 (Item 9 from file: 348) 

DIALOG (R) File 348: EUROPEAN PATENTS 

(c) 2004 European Patent Office. All rts. reserv. 

00822948 

Synchronization between dissimilar computer server environments 
Synchronisierung zwischen verschiedenen Computeranbieterumgebungen 
Synchronisation entre des environnements de serveurs inf ormatiques 
dif f erents 

PATENT ASSIGNEE: 

International Business Machines Corporation, (200120), New Orchard Road, 
Armonk, N.Y. 10504, (US), (Applicant designated States: all) 

INVENTOR: 

Fcltz, Richard C, 1807 Walsh Drive, Round Rock, Texas 78681, (US) 

Lin, Sy Long, 1106 Huntridge Circle, Austin, Texas 78758, (US) 

Meegan, John Vincent, 10811 Callanish Park Drive, Austin, Texas 78750, 

(US) 

Wadood, Syed Abdul, 11700 Metric Boulevard no. 501, Austin, Texas 78758, 

(US) 

LEGAL REPRESENTATIVE: 

:. 1 r.herland, David Peter (75471), IBM United Kingdom Limited Intellectual 
i'Topercy Department Hursley Park, Winchester, Hampshire S021 2JN, (GB) 
;/*,r':::NT '(CC,"no, Kind, Date): EP 765062 A2 970326 (Basic) 

EP 765062 A3 040225 
APPLICATION (CC, No, Date) : EP 96306844 960920; 
PRIORITY {CC, No, Date) : US 533296 950925 



DKSTGNATED STATES: DE; F^H^B 
: N': !■ ^NATIONAL PATENT CLAS^ GO 6 F-0 1 7 / 30 
i'/vPT WORD COUNT: 203 



; ; .:ro number on first page: 3 



i.ANGUAGE { Publ i ca t ion , Procedura 1 , Appl i cat ion ) : English; English; English 
FfULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 

CLAIMS A (English) EPAB97 584 

SPEC A (English) EPAB97 10106 

Total word count - document A 10690 

Total word count - document B 0 

Total word count - documents A + B 10690 



.SPECIFICATION queue if necessary. For each replica in the cell, replica 
iisi: 73 contains the replica's network address and ID, cell-relative name 
:hci i. ho sequence number of the replica's last update. Further, 
server 70 stores a copy of each update in log file 76. This file is 
•;seri in r.he event of a server restart to apply outstanding updates to 
I ne disk copy of the database and to recreate a propagation queue 80. The 
server also applies the update to the database in virtual memory and to 
its propagation queue 80. Periodically, server 70 writes the database 
in virtual memory 74 to disk 72. The master replica uses its propagation 
queue 80 to propagate updates to secondary replicas... 

.80 in addition to its virtual memory database 74 and its log file 76. 
Each update in a propagation queue 80 is identified by a sequence 
number and time stamp. The sequence number is used internally to 
<:cnLrol the propagation of updates to secondary replicas. The time stamp 
; provi.ded to show users date and time of updates... 

.queue 80 from log file 76 so that any outstanding secondary updates can 
be propagated. This mechanism ensures that no updates are lost when a 
server is shut down. It is for these operations that synchronization is 
important . 

Thus has been disclosed and described a database synchronization system 
for synchronizing a... 
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. :M KTCATION 216 requests to read data, the host operating system calls 
■ r.^ ]-ead routine of the driver 200. If sufficient data has been received 
• ■ oi;: line server 20, according to the parameters ...the API of the host 
operacing system 215. 

After the driver 200 has removed data from the receive buffer 206, the 
driver 200 informs the server 20 that this data has been removed by 
incrementing a sequence nnmber (RWIN) by the number of bytes removed, 
as described above. The server 20 is then authorized to send additional 
data until that data reaches the sequence number RWIN. 

When a user mode task 216 requests to write data, the host operating 
system 215 calls the write routine of the driver 200. If the driver 200 
then copies as much of the user data as will fit into the transmit 
buffer 208. If all of the data could be placed in the transmit buffer 
208, tihe server 20 completes the request, and the user mode task 216 is 
allowed to continue. If not all of the data fit in the transmit buffer 
208, the driver 200 puts the user mode task 216 to sleep until data can 
be sent to the server 20, freeing up enough space in the transmit 
buffer 208 so the remaining data can be placed in the buffer 208. 

When a user mode. . . 
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from said coinniunic^BBjns network; 

negative acknowledgement means in each said receiver means for 
anticipating the receipt of said... 
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Detailed Description 

divert messages of these various kinds from the standard protocol 
stacks to the mechanisms of this invention, 

[0042] For synchronous or asynchronous requests, the primary server 
replica 1 5 processes the requests that it receives from the primary 
client replica in an 

order determined by sequence number order, reception order, priority, 
r^oadline, fairness, availability of resources or other message scheduling 
criceria, and generates ordering information corresponding to the order 

in 

which it processes the messages. The primary server replica 

communicates 

that ordering information to the backup server replicas, either 
directly or indirectly, after it has started processing those requests 
and either before or concurrently with its transmission of a reply. It 
piggybacks . . . 

...and invokes methods of other servers. The terms first object and second 
object are also used to refer to the client object and the server object 
. Til-' invention supports replication of both client objects and server 



Although some of the di^^ams below show only a single d|^lnt object, 
typically there... 



. . . cl lent object . 

; The mechanisms of the current invention are unaffected by any of 
.: V ens ions . 

h'or applications in which both clients and servers are 
i -.CaLed using semi-active or passive replication, the primary client 
n)uii: leasts a request message containing a method invocation to the 
replicas of the server on a connection. 

[0073] When the primary server receives a (synchronous or asynchronous) 
request message on a connection, it processes that message in an order 
determined by sequence number order, reception order, priority, 
deadline, fairness, availability of resources or other message scheduling 
criteria and executes the method contained in that request message. The 
primary server piggybacks, in its reply message to the client, or in a 
nested request message to another server , ordering information that 
specifies the order in which it 

processed the request message. The ordering information determines the 
order in which the backup servers process the request message, so that 
chey can reproduce the actions of the primary server and, thus, 
maintain strong replica consistency. The primary server then multicasts 
the reply message, containing the result of the operation and the 
piggybacked message ordering information, to the replicas of the client 
or it multicasts the nested request 

message, containing a method invocation of that other server and the 
piggybacked message ordering information, to the replicas of that other 
server . 

[0074 1 Similarly, when a primary client replica receives an asynchronous 

!y 

s.^a.^je, it delivers that message in an order determined by sequence 
number order, reception order, priority, deadline, fairness, 

vai J,ability of 

resources or other message scheduling criteria. The primary client 
piggybacks, in its next request message, the message... 

... of the primary 

client and, thus, maintain strong replica consistency. The primary client 
then multicasts the next request message, containing the method 
invocation of the server and the piggybacked message ordering 
information, to the replicas of the server . 

[0075] When a client replica receives a synchronous reply message, the 

c J. i e n t 

replica can deliver the reply message to the replicas for processing 

immediately upon 
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Detailed Description 

Detailed Description 

. . . establish a multi-channel pipeline within high-speed link 18 from the 
source node 14 to the target node 12. A desired file resident on server 
^2 of node 14 is first parsed into chunks of predetermined size appended 
with a sequence number and placed into circular buffer 50. Circular 
b).!fi"er bO is emptied into a next available channel in the multi-channel 
established in high-speed link... 

. . .node 12 stores the incoming chunks in circular buffer 48 then transfers 
thern in the file par ser /assembler 52 into memory and depends upon the 
sequence number . Once the file is reassembled it is transferred to 
server 40 and made available to end user 60. 



The method of Figs 1 and 2 include the following functionality. 
1) File Creation 

a) store locally, e.g. Servers 40 and 42 

b) store and transmit via the fast copy channel (FCC) as file is 

r rea ted . 

:-■ ■■^Kci'Mpie converting analogue or digital broadcast video to an 

^ i i. le . 



/. file selection/transmission using web/database user interface and FCC; 
3) Selection ad playback of broadcast video using web/database interface 
^) Retrieval from archive of video onto operational servers eg. 40 and 
42, using web/database interface. 

Referring to Fig. 3 there is illustrated in a fimctional block diagram 
further detail of the file... 
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. . . data has been synchronised, the processes 22a and 22b can be run in 
the NeverFail mode. To do this, the process 22a on the coordinator 
server 14a is stopped and iinmediately restarted as one of a pair of 
processes (or a triplet of processes). 

A l i:c mac i vely, the current states of the process 22a running on the 

r ri : na i: o r server 14a can be copied to the participant server 14b so 

* ' :• ■ recess 2 2a does not have to be stopped. 

■■r •■':■;:) i a 1 ned above, during the synchronisation process, data files 

-tie copied from the coordinator server 14a to- the participant 
server 14b via the Ethernet connection 30. Even with effective data 
compression, implementing the synchronisation method 500 on the system 
10a will result in a much higher demand for bandwidth than durmlg normal 
operation when only sequence numbers (SSNs), checksums and I/O 
completion codes are exchanged. The synchronisation method 500 is also 
quite time consuming. For example, if a lOOMb Ethernet connection... 
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C la ims 

iieiailed Description 

... varying session keys, that are in turn encrypted with 
che product key. The same encryption scheme can be used for 
video, audio and any associated data (the content ) . In other 
CONFIRMATION COPY 

messages are called IPMP {Intellectual Property Management 
and Protection) Messages. 

In one embodiment, the IPMP Messages are streamed 

from the first distribution server 4. In another embodiment, 

S i:he IPMP Message stream is downloaded by the client system 2 

r^-:;i a second distribution server 8. Alternatively, the IPMP 
5-' ro'U.ld be comprised in a separate file on key stream 

: ; r y : no :nedLum 9, distributed separately, for example a CDROM, DVD... 

, . . : lash memory device, smart card, etc. 

In one embodiment, the key values are provided 
separately. In that case, the key messages contain pointers 
linked to sequence numbers , enabling the keys to be 
retrieved by the client system 2. For instance, the keys 
could be stored on the key stream carrying medium 9, whereas 
the IPMP Message Stream is provided from the second 
distribution server 8. 

Tn another embodiment, the key messages also 

roni.ain the key values. Opaque data in the IPMP Message 

>!:ream could associate keys with media in... the encrypted access unit 3 
has been encapsulated by an application implementing the 
sync layer, defined in the MPEG-4 standard, on the first 
distribution server 4. Accordingly, the IP packet comprises 
an SL , . .forms the secure wrapper. It is identical to 
the header 16 described above, except that it further 
comprises an explicit synchronisation sequence 60, identical 
CONFIRMATION COPY 

to the explicit synchronisation information 23,24 of the 
crypto Resync Markers 14,15. The header 59 further comprises 
the bit flag 18 indicating encryption of the access unit 3, 
the bit flag 19 indicating authentication, the CRM flag 20, 
rhe reserved field 21 and the sequence number field 22. The 
i'irsi: encrypted AU section 11 follows the header 59. The 



Claim 

. . . one key having a cycling key 
value . 

28 Method according to claim 26 or 27, 
comprising transmitting packets wherein each 

resynchronisation marker includes a unique sequence number. 



29 Method according to^B^ one of claims 26-28, 
comprising transmittin^^acket s wherein each message is 
encapsulated by wrapper including a unique sequence... 

. . any one of 

claims 28-30, further comprising transmitting at least one 
key message, each key message carrying data linking at least 
one unique sequence number included in a message to a key 
value . . .being decodable by 

decoder application on a client terminal, said server 
■ ■ i : 

. •• w^r'-- incerface for transmitting a plurality of data 
: : s :'rorn the server through a network, each packet 

. ai least one header and a payload, each payload 

.:.L:.-jding ac least part of a message, the server further 
including a series of at least one service interface between 
two layers in a protocol stack, each ...sequence, at least one 
of the message sections being encrypted in such a way as to 
be decryptable independently of the other message sections. 

33 Server according to claim 32, wherein the 
message sections are encrypted in such a way as to be 
decryptable using at least one key having a cycling key 

is ^^1. Server according to claim 32 or 33, 
cor:[:igured to transmit packets wherein each 

resynchronisation marker includes a unique seqiience number . 

35 Server according to any one of claims 32-34, 
configured to transmit packets wherein each message is 
encapsulated by a wrapper including a unique sequence 

number . 

36 Server according to claim 34 or 35, 

configured to provide each unique sequence number in a self 

describing format. 

■ ' Server according to claim 33 and any one of 

; : ; ;;is M-36, further configured to transmit at least one 
'*.-. '/ .'p.essaqe, each key message carrying data linking at least 

unique sequence number included in a message to a key 
value enabling decryption of at least parts of that message. 

38 Client terminal for receiving and processing 
digital . . . 
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Claims 

Claim 

PVN, proceeding to the next step, otherwise releasing the latch and 
skipping this page; 
C. for each slot in the page, 

(i) if the update sequence number is larger than the stored update 
sequence 20 -number, override- the ftnage and the stored sequence 
number with the after image and 

■:he new update sequence number , respectively, 

■ill) otherwise^ ignoring the current update record; and 

■J. releasing the latch. 

39 A method for hot-standby in a transaction service system using a 
database where a slave server takes over a master server in case of a 
problem wherein the two servers exchange heartbeat messages for 
monitoring working conditions and the system stores log records 
representing incremental changes to the database, the method comprising 
the step of taking over the slave server that further comprises the 
steps of. 

waiting until all received log records are displayed; 
aborting all active transactions at the moment; 
setting a sync 
posi t ion . . . 
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I'e'^ailed Description 

... herein for illustrative purposes only and is not intended to limit the 
:---t..jpe of: uhe invention. A replication system 900 of a TCP-like hydra 
server differs from that of the embodiments described above, including 
in its interaction with hydra clients. Each packet that arrives to the 
TCP-like replication system. . . 

...session client lists 950. These parameters may include information on a 
current TCP window such as a cur-rent size of the window, a highest 
sequence number received in a packet such that all previous sequence 

numbers have also been received, a time-out value for the connection 
and an estimated round-trip time to the hydra client. 

- Unlike the TCP-like hydra server , a standard TCP sender would also 
nave to maintain a copy of all the content within the window, which 
■r-.:. be tens or hitndreds or more of kilobytes of buffer space per 
' - ■ :-.-.^s ing hydra client. The reason for this is,.. 

.s-'r:c'er would have to retransmit portions of this content if the 
r--^:i:esi:ing hydra client indicates that packets were lost that contained 
portions of this content . As described below, maintaining a copy of 
any portion of the original content is avoided by the TCP-like 
replication system 900, and this is a significant advantage of the TCP. . . 
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Detailed Description 

. . . receiving the record data store the 

record data in their associated memory devices. As a 
result, the memory device of each server contains a 
15 copy of the record data that is similar to a copy of 
the record data at other servers . 

The network 100 attempts to maintain consistency 
between record data stored at the memory device of each 

server through periodic communications between the 
20 server . Such periodic communications update the record 
data of each process every time the selected server , 
the record data owner, updates the record data. 
Updating such record data requires extensive 
communication traffic in the network 100, which places 
a heavy burden . . . 

. . . c:ninnion communication 



• cav.e the record data management, each 

:■ • data is required to have a key identifier in 

'.ion to an update sequence number . The update 
sequence number is incremented each time the data 
record is updated. The key identifier is shown by way 
of a set of symbols shown as Sm. The "N" identifies 
N 

the server that owns (selected) the record data, and 
"m" identifies the process within the selected server . 

For example, record data Sm is a record data 180 for 

T 

process "m" owned by server "1." i.e. server 121. A 
record data 185 is a record data for process "m" at 

server 124. All record data are kept in a table 
format, for example, ^at memory table 186 at memory 
device 154 . 

Each record data may have... be associated 
10 with at least a plurality of processes running for 
serving a plurality of client devices using the 
communication network through the first server , 
according to another aspect of the invention. 

A r-o;nmunicat ion network 100 includes a first and 

'::n(i servers, such as servers 121-24, connected via a... 

. y oiT the record data. The record data have a 

:'Sl update sequence number and the copy of the record 
'iaLd have a second update sequence niunber . According 
to an embodiment of the invention, the first update 

sequence number is sent from the first server to the 
second server.. The first sequence number is compared 

to the second sequence number . A transmission of the 



''lie- cia'ca j-rom the ^^V- server to the second server 
:s I C'Oues'ced if: sequence of the first sequence number 
IS riigher more than two increments than sequence of the 
.-:5econd sequence number or if the sequence of the first 

sequence number is less than or equal the sequence of 
the second sequence niimber . Normally, when the updates 
occur, the data sent does not include every parts of a 
record data. According to the invention, 
retransmission of the entire... 



Claim 

. . . record data associated with at least a 

plurality of processes running for serving a plurality 
of client devices using said communication network 
i:h rough said first server . 

o A communication network including a first and 
second servers connected via a common network, wherein 
said first server owns a record data associated with at 
least one process running for serving a client device 
using said communication network through said first 
server, said second server keeping a copy of said 

record data , said record data having a first update 
sequence number and said copy of said record data 
having a second update sequence number, a method in 
said communication network comprising the steps of: 
.-:v-^ndinq said first update sequence number from 



. s.socia ted with at 

least one process running for serving a client device 
using said communication network through said first 
server, said second server keeping a copy of said 

record data , an apparatus in said communication network 
comprising the steps of: 

means for performing a Hashing function over said 
record data to produce a first Hash value- 
means for performing said Hashing function over 
said copy of said record data to produce a second Hash 
va lue ; 

means for sending said first Hash value from said 
tirst server to said second server. 

iO The apparatus as recited in claim 9 further 
cornpr is ing : 

means for comparing said first Hash value to said 
second Hash value; 

means for requesting a latest copy of said record 

data to be sent from said first server to said second 
server, when in said comparing said first Hash value 
fails to match to said second. . . 



5/3,K/47 (Item 29 from file: 349) 

DIALOG (R) File 34 9: PCT FULLTEXT 

(c) 200^ WIPO/Univentio. All rts. reserv. 

00731926 ^^Image available** 

METHOD AND SYSTEM FOR DYNAMIC CONFIGURATION OF INTERCEPTORS IN A 

CLIENT-SERVER ENVIRONMENT 
PROCEDE ET SYSTEME DE CONFIGURATION DYNAMIQUE D ' INTERCEPTEURS DANS UN 

ENVIRONNEMENT DE SERVEUR CLIENT 

Patent Applicant /Assignee : 

lONA TECHNOLOGIES INC, 200 West Street, Waltham, lyiA 02451, US, OS 

(Residence), US (Nationality), (For all designated states except: US) 
Patent Applicant/Inventor: 

KUKURA Robert A, 200 West Street, Waltham, MA 02451, US, US (Residence), 
US (Nationality), (Designated only for: US) 



RYAN Craig, 200 West S^Hbt, Waltham, MA 02451, US, US ^^^idence), US 

(Nationality), (Desig^ted only for: US) 
MIHIC Matthew A, 200 West Street, Waltham, MA 02451, US, US (Residence), 
US (Nationality), (Designated only for: US) 
Legal Representative: 

REIN Barry D (et al) (agent), Pennie & Edmonds LLP, 1155 Avenue of the 
Americas, New York, NY 10036, US, 
Ti'^-vni anci Priority Information (Country, Number, Date): 

; : WO 200045256 Al 20000803 (WO 0045256) 

A:-. .l %.i .iori: WO 2000US2189 20000128 (PCT/WO US0002189) 

\:\c::—.y Application: US 99117938 19990129; US 99117950 19990129; US 
-^]l'^9A 6 19990129; US 991 17944 19990129 
iK-.s.anaced States: AE AL AM AT AU AZ BA BE BG BR BY CA CH CN CR CU CZ DE DK 
DM EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR 
LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ 
TM TR TT TZ UA UG US UZ VN YU ZA ZW 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE 
(OA) BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG 
(AP) GH GM KE LS MW SD SL SZ TZ UG ZW 
(EA) AM AZ BY KG KZ MD RU TJ TM 

Publication Language: English 
f-'ilincj Language: English 
■■'ullLevt Word Count: 28537 

Ku LI text Availability: 
Detailed Description 

Detailed Description 

... so on. Although this fonnat is open to the possibility of duplicate 
ids, the large size of CORBA::ULong makes this extremely unlikely; 
effectively, the server would need to create 4 billion objects before 
id duplication became possible. 
1 5 (b) Indirect Persistent Objects 

If an object-id for a CORBA : : Ob j ect is to be generated by the POA with 



. : . <rr:es o i: octets in network byte order, containing a struct that 
■■ .i.-sisi: s of two CORBA: : ULongs . The first ULong is called the "POA 
: i I V anion S equence Numbe r " . 

If the POA uses indirect persistence, this number is obtained from the 
Daemon; sequence number is initialized to I and is incremented by the 
Daemon each time the POA activates. 

If the POA uses direct persistence, the activation number is... 
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... lor the automatic revision. 

Alter the document is signed, program module 425 sends the signature to a 
notary who creates a time stamp containing the server 's signature, 
server ID, sequence number , and a digital time (including date) , 
signs the time stamp (to produce time stamp signature) and returns the 
time stamp and time stamp signature which revised documents, in order to 
save space in random access storage 406 (hard disk, DVD, CD-ROM) , program 
module 426 copies old versions of documents onto removable computer 
media (e.g. tape) which is removed from the server, in a process known as 
archiving. If an archived document is requested... 

...for controlling the receiving of 

document signatures and transmission of time stamps and time stamp signa 
tures. When a notary signature is requested, program 470 copies the 
document signatures from the network into portions of buffer 471. After 
the time stamps and notary's signatures are produced program 470 copies 
the time stamp and time stamp signature from portions of buffer 471 onto 
the network. Program module 472 reads the server 's signature from the 
buffer and creates a time stamp containing: the server 's signature, the 
time that the server 's signature was received (in any time format), a 
notary ID, and a sequence number . Then module 472 hashes the time 
stamp and encrypts the hash with the notary's private key to form a time 
si:amp signature of the. . . 

5/3,K/54 (Item 36 from file: 349) 

:).: ALOG (R) File 34 9:PCT FULLTEXT 

ic) 2004 WIPO/Univentio . All rts. reserv. 

00384100 **Image available** 

TRANSMISSION ACKNOmiEDGE USING SEQUENCE NUMBERS 
ACCUSE DE RECEPTION UTILISANT DES NUMEROS D ' ORDRE 

Patent Applicant /Assignee : 

MCI COMMUNICATIONS CORPORATION, 
Inventor ( s ) : 

KIRCHNER Michael C, 

KRISHNASWAMY Sridhar, 

REED Norman, 

YOUNG Greg, 

Patent and Priority Information (Country, Number, Date) : 
Patent: WO 9724843 A2 19970710 

Application: WO 96US20271 19961230 {PCT/WO US9620271) 

Priority Application: US 95581745 19951229 
Designated States: CA JP MX AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT 

SE 

Publication Language: English 
Full text Word Count: 5725 

Fu .]. .1 i: e X L Availability: 
De Lai led Description 

, ■ ; . : t^-:i Description 

. . . r^e Default values. 

:r Lhe Ack Bit response, which is the expected sequence inf ori-nation, 
IS not received within that specified time, then the NSPP server 
software checks to determine if the packet can be re-transmitted. If the 
number of times the message has been transmitted exceeds the 
application-defined number of retries, then the packet can not be 
transmitted again, and is discarded. If the packet can be retransmitted 
again, then the NSPP server software requests an Ack Bit and starts the 
sequence of events again. If the expected sequence information is 
received within the specified time, then the NSPP server software will 




be done with the packe^^pio more retransmissions after ^^^timer expires. 

If any sequence information is received, the NSPP server software 
checks 

the sequence nximbers received, with those expected and takes 
appropriate action. 

Note, there is the possibility that duplicate packets may be sent, but, 
in the end, this does not affect the assurance of receipt of the packet. 
For example: the server is transmitting packet number 10, and last 
received packet number 3 1, with the Ack Bit set. The client may transmit 
rlaia before it receives packet number 10 from the server and include 
s'-quence information, sending packet number 32, and last received packet 

When Che server receives this, it is not the expected sequence 
in forma c ion and continues to wait for a received packet with the expected 
sequence information. If the timer... 

-the client receives the re-transmission of packet number 10, it sends 
out a control packet acknowledging the duplicate packets. The Server may 
ignore the duplicate sequence information if it has not transmitted 
new data yet, or else the sequence of events may continue. 

Moce, reliability is a change in the NSPP protocol... 
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Claim 

. . . includes applying an operation to the 
replica by modifying a grouped attribute, 
28v The method of claim 1, further comprising the 
steps of: 

associating a sequence number with each 
operation performed on the first computer while the 
: ; r ^5 : conipucer is disconnected from the second 
■ .:npu LG r ; d nd 

i :; -gaining a record on the second computer of 
whiich sequence nximbers have been applied to the 



second replica during merging out step. 

2^ The method of claim 1, wherein the first 
'■<>:nnui:er is a mobile computer and the second computer is a 
- ^'ri ; server computer. 

The rnechod of claim 1. wherein the first 
.onipLiLer and the second computer are each server computers in a 
computer network, 

31 A computer-readable storage medium having a 

configuration that represents data and instructions which cause 
a first computer and... 
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Claim 

communicating user entities to make suitable negotiations using 
single SPs and ensure that receiving user entity has posted a 
buffer to its transport before the server entity issues 
TX . DATA. SP . REQ command for a large data transfer. 
When Che transport layer receives the large data transfer reso 
,|'ies t , it will... 

. . :r-';-^-t.reG by the user entity (note : only TI{P) 

: 'V s ci ire allowed for data transfer) and give them to the link 
layer:. Transport will copy the data from the user specified 
buffer area into the USER iDATA area of the command blocks in 
sequence. It also tags a sequence number of the packet into the 
the SEQUENCE NUMBER field in the transaction frame. It is apparent 
that we will not have enough buffers to accom. 
modate transfer of too many packets at a... 
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ABSTRACT: One of the most impressive new features of Microsoft's Windows 
2000 operating system is the Active Directory Service (ADS), which 
integrates all directory services into a single unified system. Because ADS 
IS modeled on the Internet Domain Name Service (DNS), it is much more 
-^'-^oiabi.e than NT domains. 

TFXT : 

Microsoft Windows 2000 is finally upon us. The much-anticipated and 
simultaneously much-dreaded operating system is here, and information 
technology professionals now have to deal with it. Anticipated, because of 
new features that promise to make the implementation and maintenance of 
networks much simpler. Dreaded, because of the complexity, system 
requirements and uncertainty that Microsoft's newest operating system 
creates . 

Here is a primer on Windows 2000, its new features, and some reasons 
to adopt, or wait and see. 

THE HISTORY AND VERSIONS 

Or c^ourse, Win2K is the successor to Windows NT, Microsoft's 

■ \ :y .successful high-end OS chat offered some enterprise-level 

* ■■ y tor a fraction of traditional enterprise OS costs. NT was an 

:-r .• . u[.oiecL chat heralded Microsoft's move beyond its traditional 

■ ; . -..r^/r oriencacion and fic a basic need as IT organizations began to push 
.^•vv vices closer to users and farther from traditional data centers. 

While the first versions of NT were primarily used as basic file and 
print servers, it has become a well-rounded OS. Built-in features 
eventually grew to include remote access services, Web hosting and IP 
routing. But, of course, NT had a long way to go to catch up with the pack. 
As Microsoft wanted to become more of a player in the enterprise, its 
flagship OS had to grow and mature as well and Microsoft crafted plans for 
a bigger and better "bet the company" operating system. 

Eventually, this turned into the various versions of Win2K. Win2K 
t'-r : rf:.ss i.onal is a replacement for NT Workstation. It's designed for a 
:vj;.er w.i.ch at least a Pentium 133 MHz processor, 64 MB of RAM and at 

■ •^v,:SL 2 GB of hard disk space. There are now three different versions of 
:;he NT Server. Win2K Server requires a minimum of a Pentium 133 MHz 
processor, 256 MB of RAM and 2 GB of hard disk space. Win2K Server supports 
machines with up to four processors. Win2K Advanced Server has the same 
minimum requirements, but supports machines with up to eight processors. 
Win2K Data Center supports up to 32 processors. 

Along the way, Win2K acquired a host of new and powerful features. 
Here's a look at some of the more important ones. 
ACTIVE DIRECTORY SERVICE 

Active Directory Service (ADS) is the biggest new feature of Win2K, 
nnd addresses one of the severe shortcomings of NT in large enterprises. 
: • ' ■ ::: erforc to integrate any and all directory services into a single, 
■ ein and reduce the time required to create and maintain the 

. • vi i. rec Lories on your network. At the same time, it's designed to 
-■:!'^ \.o much larger directory sizes than previously possible under NT. 

The improved scalability is possible because of a hierarchical tree 
.^icruccure modeled on the Internet Domain Name Service (DNS). This structure 
distributes the directory service between multiple servers, each 
responsible for a particular portion of the namespace. This means that the 
DNS server responsible for hppro.com doesn't have to store every name and 
address on the Internet. It only needs to know the address of the computers 
in the hppro.com domain and the location of the DNS servers that can answer 
questions about everything else. Organizations that wish to provide DNS 



: ri i.unnauion to the Interl^^ are required to have two DNS ^j^ers providing 
redundancy in the case of a DNS server failure. 

The DNS model is markedly different than the domain model currently 
used by NT. The NT domains are directories primarily used to manage user 
security. Each domain features a Primary Domain Controller (PDC) that saves 
security information in the Security Accounts Manager (SAM), a database 
stored as an encrypted flat file. The SAM contains all the information 
about the domain: This includes the basic user information, such as account 
names, passwords and group memberships, and a list of the computers that 
are members of the domain. Having all this information in a single location 
helps ease management. However, it also means a single point of failure and 
pOLenLial performance bottleneck. 

Backup Domain Controllers (BDCs) alleviate some of these problems by 
storing backup copies of the SAM. A computer logging onto the network can 
be validated by any BDC, easing some of the validation burden. However, the 
BDC can't perform all PDC functions and doesn't completely eliminate the 
risk from a single point of failure. For instance, if the PDC is down, you 
may not be able to change a user's group memberships. And BDCs do not 
automatically become PDCs. If the PDC is down, you must manually promote 
the EDC to take over. (This is actually a good idea. Envision a WAN with a 
PDC in Chicago and BDCs in New York and Los Angeles. If the WAN goes down, 
:-'Oi'h New York and Los Angeles would promote themselves. When the WAN comes 
K you have three PDCs and a large mess.) What's worse, if you wish 

r: :'^:(]ulav member server become a domain controller, you have to 

':*: ioinains are also not particularly scalable. Per Microsoft's 
; . . 'V ^ 1 i n-'js , domains are generally limited to 26,000 users and 250 groups. 

.!. i.mi. L a t ion may require multiple domains for a single large 
organization, which may require establishing trust relationships. Using a 
trust relationship, a trusting domain allows trusted domains access to its 
resources. Trust relationships can become very complicated very quickly, 
requiring a lot of maintenance. For instance, if you have four domains 
completely trusting each other, you need to establish 12 trust 
relationships . 

With Active Directory, the concepts of primary and backup domain 
controllers and trust relationships go away. Under Active Directory, there 
are only domain controllers. To make an NT Server computer a domain 
'/controller, you need only install and- start the Directory Service. Each and 
every domain controller can be used to update all the directory data, 
eii[ninating the problems of downed PDCs. Domain controllers discover other 
domain controllers on the network, and a technique called multimaster 
replication is used to propagate changes to the other controllers on the 
network. Each change in a directory on the domain controller is given an 
Update Sequence Number , which is something like a time stamp. If a 
controller is replicating conflicting data from multiple controllers, 
it can use the Update Sequence Number to decide which is the latest 
data. Domain controllers have authority over a particular namespace, just 
like in DNS. Active Directory domain names become like Internet domain 
names to simplify naming. Currently, NT domain names are limited' to 15 
alphanumeric characters. Under Active Directory, domain names can be 
■c:-^:rcica] to Internet names. For example, foo.com is a valid Active 
■-■r^'^rrory domain name. Currently, an organization might have several 
'io'p.a ins, such as Sales, Finance and Manufacturing. 

To share resources, trust relationships would have to be established 
between the domains. Under Active Directory, these domains become 
sales.foo.com, finance.foo.com, etc. The traditional trust relationships 
are not necessary because the domains are now within the Active Directory 
hierarchy . 

Active Directory should offer a lot of possibilities for 
organizations to simplify the management of their users' information. It*s 
also probably the most complex new feature in Win2K, and if you are 
planning to implement it, take time to consider how it will work in your 
organization . 

DOMAIN NAME SERVICES 

Domain Name Services (DNS) have really changed in Win2K. They now 
incorporate the latest features, as specified in the Internet Engineering 
Task Force Request for Comments (RFCs) . Specifically, dynamic DNS (DDNS) 
ap.d service resource records (SRRs) are now supported. 



DDNS allows the tal^V of hosts to be updated by nod^^bn the network, 
rather than through manual maintenance . This solves one of the more 
annoying problems associated with Dynamic Host Configuration Protocol 
{DHCP} on NT networks: name resolution. Before, system administrators were 
f'^rced no create Windows Internet Name Service (WINS) servers so that hosts 
w . i r^, > lynamica liy assigned addresses could be reached via name. Implementing 
A INS ineanc more work for system administrators to solve what was really a 
[ ^nlo"; specific to NT, not the Internet at large. With DDNS, Win2K can 
; ■\r.r_i]\y update the name server with the appropriate records when the IP 

• ■Aidress is assigned. Additionally, Win2K DHCP servers will register 
non-Win2K clients as they assign addresses, so the entire network is 
reachable via name. This is a simple idea to describe, but difficult to 
ifiiplement and Microsoft has done a good job of recognizing the shortcomings 
in NT in the area and resolving them (no pun intended). 

SRRs allow you to name specific nodes in DNS as providing specific 
services. For instance, you can create an SRR that defines the Web server 
for a domain. Simply create an SRR that defines a host name 

[:Ltp. tcp.hppro.com pointing to www.hppro.com. This allows SRR-capable 
r.rowsers {J.ike Internet Explorer 5.0) to automatically go to www.hppro.com 
wr:err3ver chey are pointed co hppro.com. Similar SRRs are available for 
':;.ner standard Internet services, such as the Lightweight Directory Access 
P rotocol . 

Additionally, Win2K automatically creates SRRs for Active Directory 
controllers and legacy domain controllers. One other important feature is 
that multiple SRRs can be defined for a single service. So, in the above 
example, a second SRR can be defined for _http ._tcp . hppro . corn pointing to 
www2.hppro.com, providing some rudimentary fault tolerance and load 
balancing . 

NTFS 5.0 

NTFS, the NT native file system, has some interesting new features in 
version 5.0, including Distributed Link Tracking, Indexing Service, 
i::ncrypLed File Service and Distributed File System. 

Distributed Link Tracking allows applications to access files that 
oe(-n ;noved by tracking the link to the file. The new Indexing Service 

• :-\r : n ::he background, scanning files and indexing the contents for fast 

; rieval- This allows some very complex queries to find files and quick 
:o::ation of files. The indexes are accessible from other Win2K machines and 
incernet Information Server. The Encrypted File Service will automatically 
encrypt data on an NTFS volume. The encryption makes the volume only 
readable in the machine that encrypts it. (Of course, sending the file to a 
FAT volume, such as a floppy disk, defeats the encryption.) The Distributed 
File Service has been available as an add-in under NT 4.0. It allows the 
creation of a single directory tree, containing file shares from various 
volumes or servers. This can simplify some share management for users. 

All in all, there are quite a few enhancements to NTFS. None of the 
i f- -: Lures may be a "must have" upgrade on their own, but taken together they 
' 'jf: pr'o vide a reason to upgrade in more complex environments. 

TERMINAL SERVICES 

Win2K incorporates the features of NT 4.0 Terminal Server Edition. 
Terminal Services allow a user to connect to the Win2K server and run 
applications on the server as if you were at the console. This is done with 
a special program called tsclient that can run on any Windows platform. 

Terminal Services have been touted as a way to add mainframe-like 
functionality to Win2K. Basically, the idea is to permit thin 
computer/network appliance machines to run server-based applications 
without the hassles of deploying the software at each client. While this is 
a relatively good intention, it means that servers will have to have more 
processing power and memory to support the remote users. 

Add i c iona 1 ly , Terminal Services licensing is not a trivial matter. 
; r-^ ronr tiypes of licenses. Client Access Licenses are assigned to 
;. iu<i] users and required to access a server. Internet Connector 

•'':. -.':S .'=r:e Limited-use licenses for Web-enabled applications. Built-in 
. . --i.-^-s rire single client access licenses included with Win2K 
: : i es s iona 1 . Temporary licenses are issued dynamically by a server when no 
otiher licenses are available. Aside from this general confusion (Microsoft 
itself seems very confused about how the Internet licenses work), there are 
costs associated with the additional licenses. 

While there is undoubtedly some use for Terminal Services, there has 



r: wholesale ado^B^n of this model by IT departm^Hb . The 

:-';.i-;!s hardware requi^^ents necessary to give users decent performance 
;•• i . L seems to be a problem. It seems more likely that Terminal Services 
will be used for remote management of servers. Since a license is included 
with Win2K Pro, it seems ideally suited for a network management station. 
DISK QUOTAS 

As the amount of network storage continues to grow at a very fast 
pace, most system administration managers keep wondering why and how to 
bring it under control. Most networks have at least a few users who insist 
on saving every byte that crosses their screen. Until Win2K, there was no 
way to automatically monitor and enforce limits on a user's disk storage. 
D.i.sk quotas can be set for individual users on a disk-by-disk basis. 

There have been third-party applications that can enforce and monitor 
quotas on NTFS disks under NT 4.0. With Win2K, you won't have to spend 
extira money to get this functionality. The quotas are easy to implement. 
When permissions are set on a disk or directory structure, you can set the 
maximum storage limits per user. The quotas are disk-based, not 
directory-based. If a user has multiple folders on a disk (say, for an 
application in one share and for their network home directory in another) , 
the total of all folders on the disk is used for enforcing quotas. This may 
require some individual adjustment to user quota levels, but is not a 
difficult task. An administrator can even set a warning level so a user 
receives a pop-up message when nearing their limit. By using the quotas, 
Che system administrator may just save a few dollars on new disks and help 
users with the discipline of storage management. 

.)FrMNE: STORAGE 

'■::line SLorage permits tape drives to be used in addition to online 
: , : ;j:*:.ves i:or storing data. While mainframe operating systems have 
' : p-'i^od orfiine storage for decades, the idea is new to Intel 
processor-based operating systems. 

Offline storage is implemented through a complex rule setting process 
which permits lesser used files to be automatically removed from online 
devices {hard disks and RAID drives) to offline devices (tape drives and 
libraries). The process is done transparent to the user who simply accesses 
the file as they normally would. The difference is in access time: If a 
file has been moved to offline storage, it may take significantly longer to 
retrieve the file. 

Some planning is required for a successful implementation. The rule 
set must be well-planned. For instance, files that have not been accessed 
in the last 90 days would probably be a good target for offline storage. 
Addi L ional ly , if you are not using a tape autoloader, provisions must be 
made for manually mounting the tapes at the server. 

While offline storage is a nice new feature, the demand may not be 
too strong. It's not a substitute for standard backup procedures and may 
interfere if only a single drive is on the server. And, of course, users 
wilj have a hard time understanding why file access is taking so long. With 
the cost of disk drives continually plummeting and the steep cost of decent 
tape auto-loaders, offline storage won't be for everyone. 

INTERNET CONNECTION SHARING & NETWORK ADDRESS TRANSLATION 

While NT 4.0 has the ability to route IP packets, this is not always 
he best solution for connecting networks to the Internet. With Win2K 
.-^.■;v.:^r, there are two new features to help connect a network to the 
■ • : ' : :ru:ernec Connection Sharing (ICS) and Network Address Translation 

:s a function of the Dial-up Connections tool. It requires a 
• • ■.; : y. :rv\errace and some form of remote Internet connection, such as a 
DSL adapter or cable modem. ICS is enabled on the external 
::onnection and the internal connection is automatically configured with a 
private Class C IP address (192.168.0.1). Other machines on the internal 
network get addresses from a DHCP service on the ICS server. Once ICS is 
configured, there aren't many options. The DNS name services, address range 
and subnet mask are preconf igured by the ICS service. As internal clients 
need to access the Internet, the ICS server translates the internal address 
to a valid external address. Multiple users can be accessing the Internet 
using a single IP address. The ICS server appears as a single, although 
busy, node. 

What ICS lacks in configurability, it makes up for in ease of use. 
: ' s very simple to activate and you can set up ICS with just a few clicks 



of the mouse. Even netwo^^administrators with no experie^^ in Internet or 
routing can easily set up a shared connection. 

If you need more functionality, you can use NAT. It's more 
complicated than ICS, but every aspect is configurable, making it very 
useful. Like ICS, NAT hides the network addresses of the internal network 
from the Internet at large and allows internal clients to access the 
TriLernet at large. Unlike ICS, you can use many valid external addresses, 
dfiy inuernal addresses and you can map specific ports. This is a very 
j.sef'ul. For instance, you can put a Web server on your internal network, 
say St address 192.168.1.1, Normally, this private address would not be 
accessible to the Internet. With NAT, you can map port 80 with a valid IP 
address to 192.168.1.1 and everyone can access the internal Web server 
tzransparently . There are several reasons to want to do this. The first is 
security. If the internal network is numbered using private IP addresses, 
there is a limited risk of directly attacking the machines. Since the 
private addresses are not in the routing tables of any Internet routers, it 
is impossible to reach the network directly from a remote location. Another 
reason is flexibility. To move the Web site from one Web server to another, 
siniply change the NAT mapping. 

!-'INAL ANALYSIS 

Tr.'-rc? are a lot of other new features. New laptop settings in Win2K 
: : :'\ss.iona]. are plentiful. A built-in defragment ation feature is included. 
S'lvroi i: for roaming desktops has been improved. A new printer management 
sy-'iteiH permitting control of print queues remotely via Web browser has been 
introduced. The list goes on. 

So, should you upgrade? The new features are certainly compelling, 
but at some point, you just may not have a choice. Eventually, NT 4.0 will 
not be supported, and it will be imperative to get a supported OS. The 
industry will definitely move to Win2K because the industry always moves to 
the latest version, eventually. 

There are an estimated 30 million lines of code in Win2K and that 
means a huge number of opportunities for bugs. While the code has gone 
through a huge and very public testing process, there is still much 
Mp.cr^r Ld in t y , The best advice may be to go slow. Start with a plan. Where 
■•"ir. Vvoi: adopt Win2K in your environment and use that opportunity to learn? 
Wr>iL planning do you need to successfully implement Active Directory? What 
: '^S'Virces do you need to support new Win2K users? 

Don't make the mistake of upgrading, simply to upgrade. To 
.SL.ucessf ul ly implement Win2K, you will need some foresight and planning. By 
examining the new features, you'll probably find some benefit to your 
organization. After that, you'll be ready. 

- Ryan Maley is a Microsoft Certified Systems Engineer and the 
Information Systems Manager for a Midwestern manufacturing company. He can 
be reached at ryan@maley.org. 

COPYRIGHT 2000 Boucher Communications, Inc. 
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the concepts of primary and backup domain controllers and trust 
relationships go away. Under Active Directory, there are only domain 
controllers. To make an NT Server computer a domain controller, you need 
only install and start the Directory Service. Each and every domain 
controller can be used to update all the. . . 

...is used to propagate changes to the other controllers on the network. 
Each change in a directory on the domain controller is given an Update 
Sequence Number , which is something like a time stamp. If a controller 
is replicating conflicting data from multiple controllers, it can use 
uhe Update Sequence Number to decide which is the latest data. Domain 
coni:rollers 
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... it looped around and started recounting, " explains Bill Broka, 

senior vp at Nasdaq. Neither Nasdaq's system nor the quote vendors* could 
recognize the new sequence numbers and discarded them as being 
duplicate entries . As Nasdaq neared ACT ' s file capacity it started 
putting trades aside, until it had a "program fix" to process them after 
the market close... 



8/3, K/3 (Item 3 from file: 275) 

DIALOG (R) File 275:Gale Group Computer DB{TM) 
\r) 2004 The Gale Group. All rts. reserv. 

02055239 SUPPLIER NUMBER: 19222207 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Internet security, (firewalls that offer both security and flexibility) 
(Software Review) (Evaluation) 

Giles, Roosevelt 

Network VAR, v5, n3, p22(7) 

March, 1997 

DOCUMENT TYPE: Evaluation ISSN: 1082-8818 LANGUAGE: English 

RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 5074 LINE COUNT: 004 69 

... st-'-ure a sufficienc following to attain market viability." In the 

• ' ' h i. '-:ie primary, strategies for maximizing the longevity of the 

.: :■ :P sLdndard have emerged: sequence number randomization, 
: ."iv-riie addressing, and use of non-IP protocols. 

Thus, Cisco PIX Firewall provides the functionality of a proxy 
server without the extra administrative overhead and the need for special 
client software. Typical proxy servers run at the user level on a 
multi-user operating system and operate by copying data between 



separate TCP connect ions^^^ie PIX Firewall saves lots of cycles by 

■ -''iij'.' i nq Lhe number of state transitions by not supporting user level proxy 
'^'r '- . -c'.^ . i-'TX Firewall operates on the packets directly, resulting in 
; . : h e t. p e r n o r rna n ce . 

SEQUENCE NUMBER RANDOMIZATION 
The technique of IP address spoofing has been well known since Robert 
T. Morris first described it in 1985. Recently, a rash of such... 
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, . . back to the member named DISPLAY (see Example 3) . At that time, you 

will see the command syntax, keyword descriptions and return code 
explanations. To copy information to an existing member, enter MODEL on 
the command line and tab down to the line sequence number where the new 
data is to be inserted. Place an A on that line and the data will be added 
uhere after the subtopic has PANEL-NAME, etc. are consistent through the 
^"030L services examples. 
^i\iOT[:>- Lines 

When the model has been copied into the file , the lines labeled 
--■MOTE- are usually displayed in a different color from the lines marked 
wiLh sequence numbers (see Example 3). The lines with sequence numbers 
list the ISPF service example and associated return codes. The =NOTE= lines 
describe the service keywords and. . . 
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. than 100 environments. Lets users develop single-user or multiuser 

nonserver applications royal ty- free . Lets users migrate existing c-tree 
Pius applications to the FairCom server by recompiling the application. 
Features single-user transaction processing; fixed/ variable length records 
; alternate collating sequence; duplicate keys; automatic sequence 
nuiribers ; native operating system I/O utilization for maximum portability 
: : fc r:!ia nee ; dynamic space reclamation; hashed data and index caching; 
simultaneous se t s /ba tches ; resource records... 
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. . , To use LanClient, all you have to do is make sure the Options 

Reinark! Preferences settings are set up with the name of the Remark! 
Server .-Hid your phone number {or extension). 
'r..--^-k Owe rhe Prototype 

^?-:nail reader sample application that Lotus ships with Phone Notes 
' .* \'' res users call in by phone and uses the voice-synthesis feature of 
:. Tie [\(-;[nark! Server to read their Notes e-mail messages over the phone. 

If you copy the MOBILE.EXE compressed sample file onto your local 
Notes workstation and run it, you'll be able to File 

Open Database the page-summary mail-retrieval application database 
from Lotus Notes. What you'll see is the Notes database in the default 
view, "By Section and Sequence Number . " (The paper-clip icons indicate 
Notes attachment s--the Remark! voice clips.) Expanding the second command, 
Play Welcome Message, shows what a Phone Notes command form looks like. 

The Lotus Phone Notes Application Kit is useless without a telephony 
server , Phone Notes is a very simple language with a mere 17 commands plus 
: ihone Noces template called PNOTES.NTF. Phone Notes applications are 
s ; :ripl y . . . 

...command parameters. Each form in a Phone Notes database has the same 
general three-part appearance: the top, with a title (and optional section 
and sequence number fields); a middle section with command-specf ic 
parameters; and a bottom section with branching instructions. 
The Play command lets you specify text, a number, or... 

...pager when you receive Notes mail messages that meet predetermined 
selection criteria. You can then use a Touch-Tone telephone to call the 
Phone Notes server , retrieve the full text of these mail messages, and 
^-["h(^r listen to voice-synthesized versions or tell the application to send 
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... more than 100 environments. Lets users develop single-user or 

multiuser nonserver applications royalty-free. Also lets users migrate 
existing c-tree+ applications to the server by recompiling applications. 
Features include single-user transaction processing, fixed/variable-length 
records , alternate collating sequence, duplicate keys, and/or automatic 
sequence numbers ; native operating system I/O utilization for maximum 
portability and performance; dynamic space reclamation; high-speed hashed 
data and index caching; multiple simultaneous set s /batches .. . 
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... On a subsequent access to the file, the file system would find the 

sequence number in the lock resource block out of sync with the sequence 
number in the BFRD. The system would consider the data in the buffer 
invalid and obtain the file header information from the on-volume copy , 
repopulating the buffer. This is the presupposition of the example 
programs . 

The average application should never have to be concerned with the 
aforementioned locks. The... 
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... f-f'KMfy File System (MFS), and attached it to every LAN file 

: . — zo line mainframe. The MFS intercepts WRITE and DELETE operations, 

f OSLS copies of the records to a LAN-based transaction posting 
11 l ij . A transaction number, a record sequence number within the 
transaction, the record key, the database action {write or delete), and the 
name of the file is appended to each record in the... 
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. . . the operating system. 

What Failure Semantics is Specified for Hardware Servers? 

Developers of operating system software typically assume that CPU, 
I/O and communication controller servers have crash failure semantics, 
that memory elements have read omission failure semantics, that ... 
[)::eviously mentioned systems make these assumptions. Such strong hardware 
\^:i:iire semantics enable system designers to use known hierarchical and 

:p masking techniques to mask hardware server failures, such as 
.V. .•.; aCje duplexing to mask loss of data replicated on two-memory or disk 

servers with read omission failure semantics [42] or virtual-circuits to 
iuask omission or performance communication failures by using time-outs, 
sequence numbers , acknowledgements and retries [61]. Moreover, when 
masking is not possible, strong hardware server failure semantics such as 
omission and crash enable system programmers to ensure that the operating 
system and communication services they implement have a strong failure... 
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No backups means going in reverse, (includes article on hard disk backup 
systems) 
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. I -rorn one floppy disk to the next. That capability makes it critical 

■ \''.[ \/n\:. be careful to label each floppy disk used with its BACKUP 
seofuence number . 

RESTORING YOUR FILES 

Unlike the files created by using COPY , files generated by 
BACKUP cannot be directly processed through regular DOS procedures. Before 
they can be used, BACKUP files must be run through the complementary 
RESTORE. . . 
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... a server database over an unknown number of servers, with each 

server being essentially a peer of the others? Consider also that the 

of servers may even change dynamically. Consider further: if there 
^'^ *.wo clients on two separate ADS servers hitting on the same 
. residing perhaps on a third server , at the same time--are there 

i go: proof ways of propagating those updates through the network? Add in the 
possibility of potential system or network crashes--not all servers are 
running NT, after all--and it becomes an interesting puzzle. 

Here's what ADS does: only as a last resort are timestamps 
used--synchronizat ion of clocks across a network is surprisingly difficult 
to accomplish with utter reliability. Active Directory uses what Microsoft 
calls Update Sequence Numbers , a 64-bit number administered 
automatically on each server . By each server keeping track of the USNs 
of aJ.l servers it replicates with, querying across the net for all 
subsequent updates allows for a clock- independent means of replication 
uianaqeiaent: . Each update to an object 's data or set of properties is 
:rielded co the USN, so the last update can be ascertained easily from 
ciarlier ones. Starting from any... 
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. . . physical structure of the network from the user. A simple directory 

r. rry 11 help users locate resources rather than their having to worry 
'ryp'-ic server and share names. 

fioesn't mean that as system administrator, you don't need to 
.!:>ou:: your physical network. Regarding the physical aspects of Active 
: i : • Lo ::y , you need to start thinking in terms of "sites" (for example, a 
i.AN, and " servers " (that is, any machine that contains a domain replica). 

Replication of domain information takes place intrasite, while 
specifically designated servers are responsible for intersite 
replication . 

Using multimaster replication. Active Directory assures that changes 
made in one copy of a directory are automatically replicated to all other 
directory copies. To ensure accuracy, Active Directory uses an Update 
Sequence Number (USN) and version number to track changes for each 
record as well as for each property of each record . When a replication 
cycle starts, the replication servers query for information that is 
newer than the requesting server . In cases where changes can't wait until 
the beginning of a new replication cycle, Active Directory forces the 
update by pushing the change out. . . 
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. , . physical structure of the network from the user. A simple directory 

query will help users locate resources rather than their having to worry 
about cryptic server and share names. 

That doesn't mean that as system administrator, you don't need to 
think about your physical network. Regarding the physical aspects of Active 
Directory, you need to start thinking in terms of "sites" (for example, a 
LAN) and " servers " (that is, any machine that contains a domain replica) . 

Replication of domain information takes place intrasite, while 
specifically designated servers are responsible for intersite 
r epi i ca t ion . 

Using multimaster replication, Active Directory assures that changes 
made in one copy of a directory are automatically replicated to all other 
rii rectory copies. To ensure accuracy. Active Directory uses an Update 
Sequence Number (USN) and version number to track changes for each 
record as well as for each property of each record . When a replication 
cycle starts, the replication servers query for information that is 
newer than the requesting server . In cases where changes can't wait until 
the beginning of a new replication cycle, Active Directory forces the 
update by pushing the change ' out . 
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... manager. Each day the box is opened and new suggestions are 

Lernoved. The HR manager records the date the suggestion was received, 
assigns it a sequence number , and records it in a logbook. Four 
copies of the suggestion are made. One goes to the neighborhood zealot for 
improvement. He or she is the driving force behind the day-to-day... 
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... could divert an order to any line to get any product. Right now we 

don't need that kind of flexibility so the lines are mirror images." 

Just prior to entry into the picking module, each carton has its 
rwo-diqit batch sequence number ink- sprayed on the side. In the 

'jHSHTnbl y station the operator matches that two-digit number to a lighted 
• ' . ^ r ! ca 1 diode (LED) to verify selection... 
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...■'rX'i': CCP can have an effect on some of the back office applications. 

'-hoques are being captured electronically and posted from that 
' t :onic data. The sequence number , for example, that the DDA system 
:. :-ciy not correlate directly with where the bank has a microfilm copy 
: chac item from the reader sorter. 

Future developments 

Besides the use of ECP, some countries may adopt image technology for 
cheque clearing. In Europe the Banque de . . . 
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...ABSTRACT: establishment of procedures should be characterized by 
checklists, training, drills, and authorization limits. Magnetic medium 
should be properly labeled and may contain such information as sequence 
number , date, identifier, contents , duplication , and verification. 
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(Theoretical) 

Journal Announcement: 9010 

Abstract: In computer networks with decentralized control, it is 
necessary to provide a directory service which enables users to discover 
dynamically the location of other users. In this paper, we examine the 
protocols for maintaining consistent directory information for casually 
connected users that may connect and disconnect from the network at will. 
We propose for both hierarchical and nonhierarchical directory systems. Our 
f :'' ^ ^. ols do not rely on sequence numbers or time-stamps and do not 

r-'? safe store at the user. We propose a definition of correctness in 
: . •;. -;M environment and prove that our protocols achieve this definition. 
■ ;'^ J ' n o r abstract) 7 Re f s . 
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Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P); Theoretical (T) 

Abstract: We present the specification of a sequencer service that allows 
independent processes to get a sequence number that can be used to 
label successive operations (e.g. to allow a set of independent and 
concurrent processes to get a total order on their operations) . Moreover, 
we provide an implementation of the sequencer service in a specific 
:';artially synchronous distributed system, namely the timed asynchronous 
Miociel. As an example, if a sequencer is used by a software replication 
scheme then we get the advantage to deploy server replicas across an 
asynchronous distributed system such as the Internet. (10 Refs) 
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Abstract: A novel and efficient protocol based on a single logical ring 
for multicast communication among a group of processes is presented. The 
senders and receivers are merged in the same group and this peer group 
reflects a cooperative ( mirror ) group of information servers . The 
protocol maintains consistency in the group by using two strategies. First, 
by placing a total sequence number in each of the multicast messages, 
it guarantees total ordering of message delivery for each member. Second, 
in contrast to other ring protocols which are based on real token passing, 
it uses a virtual token and achieves message atomicity by using up to n 
point-to-point control messages. Since no real token passing messages are 
rotating on the ring, the position of the token holder is calculated by 
using a logical clock located in each of the processes. The protocol can 
tolerate communication faults, process crash failures and network 
fDa r L 1 c loni ng . The protocol has been implemented and experimental results 
show rhai t:he protocol achieves satisfactory performance. (26 Refs) 
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Abstract: The Totem system enables fault-tolerant applications in 
distributed systems to maintain the consistency of replicated 

information by providing reliable totally ordered multicasting of 
Hiessaqes. A hierarchy of protocols delivers messages to processes within 
nr:^c^ss groups over a single LAN or over multiple LANs interconnected by 
■ I T'Wc") ys . The message ordering strategy of Totem employs timestamps to 
Ji^y:t\e a consistent total order on messages system-wide and sequence 

numbers CO ensure reliable delivery of messages. Hardware broadcasts, 
niulciple rings, filtering of messages, and process group locality enable 
Totem to achieve high throughput and low predictable latency. (18 Refs) 
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,r}'^^^ : English Document Type: Conference Paper (PA) 
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/'.OS i: rac L : An end-to-end data delivery protocol for dynamic communication 
networks is presented. The protocol uses bounded sequence numbers and 
can tolerate both link failures and processor crashes. Previous bounded 
end-to-end protocols could not tolerate crashes. A reliable data link layer 
is not assumed; instead the protocol is designed to work on top of the 
"bare" network, consisting of nodes connected by FIFO non-duplicating links 
that can lose messages. Our protocol retransmits messages and uses multiple 
paths, and thus causes messages to be duplicated and reordered. Yet the 
data items are delivered without omission or duplication and in FIFO 
fashion. (16 Refs) 
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Abstract: Solutions to the problem of performing recovery correctly in 
shared-disks (SD) and client- server (CS) architectures are presented. In 
SD, all the disks containing the data bases are shared among multiple 
instances of the database management system (DBMS). In CS, the server 
manages the disk version of the data base. The clients, after obtaining 
database pages from the server , cache them in their buffer pools. Clients 
perform their updates on the cached pages and produce log records. In 
write-ahead logging (WAL) systems, a monotonically increasing value called 
■.:ie log sequence number (LSN) is associated with each log record. Every 
ciawaoase page contains the LSN of the log record describing the most recent 
update to that page. This is required for proper recovery after a system 
failure. A technique for generating monotonically increasing LSNs in SD and 
CS architectures without using synchronized clocks is presented. 



